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ABSTRACT 



A computerized method, containable in a computer memory 
device, is disclosed for tristimulus color space coordinate 
data nonlinear storage, retrieval, and interpolation, and, 
more specifically to memory mapping and data interpolation 
for 24-bit L*H*C* to 24-bit RGB color mapping (three 8-bit 
words to each coordinate). Predetermined output tristimulus 
color space coordinate data points are stored in nodes of a 
memory construct based upon use of input values of a 
cylindrical-based tristimulus color space coordinate system, 
where a non-linear selection of stored data points is provided 
in the memory construct The number of linear interpola- 
tions of each of the coordinates is determined by the number 
of available bits in each data word after providing sufficient 
bits to address the surrounding stored nodes. Each coordi- 
nate conversion is expedited by caching frequently accessed 
nodes in an auxiliary cache memory, by node doubling of 
preselected nodes, and by fetching only relevant adjacent 
nodes during interpolation. 

18 Claims, 5 Drawing Sheets 
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METHOD FOR TRISTIMULUS COLOR DATA digital data processirigpresents many problems to the origi- 

NON-LINEAR STORAGE, RETRIEVAL, AND nal equipment manufacturer. The transformation of data 

INTERPOLATION fr° m oac device to another device is difficult because the 

color matching relationship between those systems are gen- 

RELATED APPLICATIONS 5 erally non-linear. Therefore, a crucial problem is the main- 

~ . . t . . l4 . tT To * ± i- *■ o taining of color integrity between an original image from an 

This application is related to U.S. patent application Sen . 4 ~5 ■ / . i Ani* -7 j- i 

^/^Vorc- £ijt_ iL !• . .1.' mput device (such as a color scanner, CRT monitor, digital 

No. 08/806,355 filed by the same applicants on his same ^ ^ ^g^^ generation, and the 

date for a Method of Interpolation of Tristimulus Color ^ ^ a translated copy at ^ output device (such as a 

Data, attorney docket no. 10970405-1. ^ CRT monitor, color laser printer, color inkjet printer, and the 

BACKGROUND OF THE INVENTION tike). A transformation from one color space to another 

requires complex, non-linear computations in multiple 

1. Field of the Invention dimensions. Since such is not describable mathematically, it 
The present invention relates generally to colorimetry, is known to use very large look-up tables to approximate a 

more particularly to nonlinear tristimulus color data storage, transformation between trichromatic model systems to cor- 

retrieval and interpolation, and, more specifically to memory 15 relate the wide spectrum of color hues that exist. A lookup 

mapping and data interpolation strategy for 24-bit L*H*C* table of input versus output data can be generated for any set 

to 24-bit RGB space data °f devices. There are a variety of methods for building a 

2. Description of Related Art f ^T^T of m° ^l^J 0 ] * ' ^ 
„ , . Y t . , , 1975 U.S. Pat. No. 3,893,166 to Pugsley provides an 
Colorimetry has long been recognized as a complex 20 exampIe . However, semiconductor memory is relatively 

science. Essentially, as defined in 1931 by the Commission expensive and other data storage technologies for maintain- 

Internationale L/Eclairage (CIE), three primary colors (X, Y, sucn tables— disks, tape, and the like— are too slow. 

Z) can be combined to define all light sensations we expe- Bytes G f data co rre lated in three dimensions can be 

rience with our eyes; that is, the color matching properties represented as a construct, such as a polyhedral lattice, with 

of an ideal trichromatic observer denned by specifying three 25 eacD comer of a cube representing a data point, that is, a data 

independent functions of wavelength that are identified with ^ having coordinate values in each of the planes is stored 

the ideal observer's color matching functions form an inter- ^ a mem ory location, or node, as a look-up table. [Note that 

national standard for specifying color. In general, it has been ^ ta j s ^ me term node may seem to have multiple 

found possible and convenient to represent color stimuli meanings because of the nature of multidimensional spatial 

vectors by a three-dimensional spatial construct, called a 30 constructs that are used in such systems; (1) it can refer to 

tristimulus space or a color space. The fundamentals of such me coordinates of the space of an input pixel; (2) it can refer 

three-dimensional constructs are discussed in the literature, to st0 red data points between which interpolation of data 

such as Principles of Color Technology, by Bilimeyer and may occur; ( 3 ) when a data map 0 f mu lti-dimensional 

Saltzman, published by John Wiley & Sons, Inc., NY, color space is stored in a two-dimensional computer 

copyright 1981 (2d. ed.) and Color Science: Concepts and 35 mcm ory, it can refer to the memory address itself which has 

Methods, Quantitative Data and Formulae, by Wyszecki a one-to-one correspondence with the incoming pixel coor- 

and Stiles, published by John Wiley & Sons, Inc., copyright dinates; (4) it can refer to the data stored at each memory 

1982 (2d ed.), see e.g., pages 119-130. location that represents the output pixel data which itself can 

A variety of trichromatic model systems provide alterna- refer to the coordinates of a second spatial point. The exact 

lives for both the hardware and software system designers — 40 meaning of the term both in the art and in this specification 

e.g., the red, green, blue (RGB) model commonly used in thus often must be taken from the context in which it is 

computer video displays; the cyan, magenta, yellow (and used.] The total look-up table is made of many such cubes 

black) (CMY(K)) model used extensively in color hard copy as shown in FIG. 1 for an RGB color space construct, 

apparatus; the hue, saturation, value (HSV) model; the hue, However, to store a typical printer color transformation data 

<t lightness, saturation (HLS) model; the luminance, red- 4S point value for every monitor RGB value in a look-up table 

I yellow scale, green-blue scale (L*a*b*) model; the YIQ would require fifty megabytes or more of random access 

T^model used in commercial color television broadcasting; and memory which is cost prohibitive in the state-of-the-art. 

others. Such works as Fundamentals of Interactive Com- Thus, it is economic to store only a limited number of data 

puter Graphics, by Foley and Van Dam, Addison-Wesley points and to use interpolation methods to derive interme- 

Publishing Company, see e.g., pages 606-621, describe a 50 diate data points within the lattice. In making the transform 

variety of tri-variable color models. from one tristimulus system to another, trilinear or quadri- 

Color input and output devices — such a scanners, cathode linear interpolation methods have been used. However, with 

ray tube (CRT) video monitors, and printers — present color non-linear data, true interpolation is time consuming and 

images in a device-dependent fashion. For example, CRT impractical when dealing with, for example, a print image 

guns are driven by RGB values (voltage levels or other input 55 comprising millions of pixels. Therefore, there are a variety 

signal functions, referred to hereinafter as data triplets or of data storage and interpolation methods proposed in the 

color coordinates) that are stored in a frame buffer. Those art. The use of limited data for interpolation is described in 

RGB values index over the color space of each particular U.S. Pat. No. 4,477,833 to Clark et al. A method of variable 

model video monitor; in other words, the color produced by spacing of selected non-linear data and storing data in 

a CRT on a pixel of its screen for a given RGB triplet of eo accordance with regard to the particular color curve is 

values is unique to that device. Because of device design described by Morton in U.S. Pat. No. 5,321,797. An 

dependency, the same RGB triplet may produce a very improved interpolation approximation by a lattice subdivi- 

different color or hue when displayed on a different model sion technique is taught by Gondek in U.S. patent applica- 

CRT and still a different color in a hard copy made with a tion Ser. No. 08/504,406 (assigned to the common assignee 

color printer. 65 of the present invention). 

Color transformation (also referred to in the art as color Transforming input data triplets into printer RGB (or 

correction and cross-rendering) between model systems in CMY, or CMYK) values also can be accomplished by 
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utilizing color measurement tools and device-independent There is also a need for a fast and economical method for 

color spaces. Device-independent color provides accurate storing and fetching limited points of an output data table 

color matching based on an absolute color standard, such as and interpolating the stored data to obtain a proper transform 

the CIE. A device-independent color space provides a way between multi-variable data processing systems, 

for describing the appearance of a color without referring to 5 There is a need for an improved process that transforms 

the mechanism that produced the color. For example: the color values from one particular device color space into 

first, a function is constructed that transforms RGB data the color space of another device in a fast, economical 

points from the color space of a monitor (that is, the table of manner. 

input-output correlations) into a device-independent color SUMMARY OF THE INVENTION 

space, e.g., the CIE L*a*b* color space; 1Q 

second, a function is constructed that transforms color Id its basic aspects, the present invention provides a 

data points from the device-independent color space, the computerized data transformation method for conversion of 

CIE L*a*b* color space, into the color space of a particular tristimulus color space data from a tri-variable first coordi- 

printer and na * e sys^ 111 having a cylindrical space construct to a tri- 

using these two functions, the monitor RGB data values variable second coordinate system. Included are the steps of: 

can be transformed to L*a*b* data triplets and the L*a*b* storing a map of predetermined tristimulus color space 

data triplets transformed into the printer data triplets, thus output coordinates of the second coordinate system at a 

providing printer output that matches the original input plurality of individual nodes of a first memory; 

image colors as viewed on the CRT monitor. selectively caching selected nodes of the first memory in 

However, in addition to the data storage and access 2Q a second memory based upon prior access of the first 

problems referred to above, the mapping of the monitor memory for retrieval of output coordinates of individual 

RGB values into printer RGB values is time intensive to nodes therein, whereby prior accessed individual nodes 

perform on each and every colored pixel in an image before thereby constitute the selected nodes in the second memory; 

completely printing that image. Therefore, it is economic to receiving a set of input coordinates including a multi-bit 

pre-compute and store the output data triplets for a subset of 25 data word for each of three tristimulus color space variables 

input values and then to use a fast interpolation algorithm to of the first coordinate system, and 

approximate the transform function for intermediate output when the set of input coordinates determine at least one 

data values, i.e., those that have not been pre-computed and node cached in the second memory, retrieving output 

stored. coordinates for the at least one node from the second 

It is sometimes desirable to identify components of color 30 memory, and 

differences in terms of correlates of chroma (relative when the set of input coordinates determine at least one 

colorfulness, saturation, e.g., a strong or weak brightness) other node is not cached, determining if the input 

and hue (color, as measured by wavelength). One specific coordinates correlate to a stored node in the first 

tristimulus space construct, L*H*C, uses luminance memory, and 

(directional intensity; reflectance or transmittance; "Y" in 35 WDen the input coordinates correlate directly to a stored 

the CIE standard tristimulus coordinate system), hue, and noc i e ^ tDe £ rst me mory, retrieving output coordinates 

chroma, generally referred to as simply "LHC," is cylindri- fr om the stored node, and 

cal as shown in FIGS. 2A and 2B, where FIG. 2B depicts a when t h e input coordinates do not correlate directly to a. 
hue-chroma plane of constant luminance, hue changing stored node in the first memory) retrieving a predeter- 
along circles of constant chroma. The entire color map ^ mmed set of nodes immediately surrounding the posi- 
consists of these planes stacked on top of each other. tion ^ ^ cylindrical space construct designated by the 
A scanner produces device-dependent RGB data. It is m p U t coordinates, the retrieving of specific surrounding 
desirable for an end user to be able to have output print nodes being based upon relative position designated by 
control, but the output data will also be in RGB or CMYK the input coordinates within the cylindrical space con- 
data, also device -dependent. Data control, and hence output 45 struct; and 

control, can be provided in a color space only where there interpolating the retrieved predetermined set of nodes to 
is independence of the variables (e.g., in RGB, adjusting R derive approximate output coordinates by repetitiously sub- 
would affect any color hue that has a red component, not just dividing the cylindrical space construct in cylindrical coor- 
red, and both luminance and chroma; similarly with L*a*b* dinate axes, wherein the number of repetitious subdivision is 
attempted control). Thus, control can only be done in a color 50 based upon a comparison of numbers of bits in each coor- 
space that will not create shifts in other variables. dinate remaining in each the bit word after addressing bits 
Luminance, L*, hue, H*, and chroma, C* are independent are used; and 

variables. Therefore, it is advantageous to transform RGB outputting the output coordinates and the approximate 

input data through a LHC construct because any of the output coordinates; and 

variables can be adjusted independently and thus are readily 55 repeating the steps of receiving and interpolating for each 

adaptable to end-user hardware and software preference set of input coordinates. 

controls. It is an advantage of the present invention that it provides 

To provide a memory having each and every output value a data conversion methodology where a reduced number of 

available in a transformation from a 24-bit LHC coordinate data mapping nodes can be stored. 

system (i.e., three 8-bit words) to a 24-bit RGB coordinate eo It is a further advantage of the present invention that it 

system again would require a very large memory to contain provides a mapping strategy of color data nodes allowing 

a look-up table to correlate the wide spectrum of color hues greater control in certain aspects of the color space, 

available. This solution is commercially impractical. It is a further advantage of the present invention that it 

Thus, there is a need for an efficient mechanism for the provides a data fetching mechanism where a minimum set of 

nonlinear tristimulus color data storage, retrieval and inter- 65 surrounding data points need only be used for data 

polation when converting from a cylindrical LHC color interpolation, reducing the data bandwidth needed to access 

space construct to a rectangular RGB color space construct. data storage. 
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It is still another advantage of the present invention that * printing is in process. If the LHC is not "0,0,0", 305 "N," or 
it allows pixel encoding which allows extra color processing the special condition is not true, 303, "N," then the process 
information to be encoded and provided to downstream continues. This subroutine will be explained further with 
blocks. respect to the interpolated data output. First, however, it is 

Other objects, features and advantages of the present 5 important to understand the rules for retrieving predeter- 
invention will become apparent upon consideration of the mined stored data from the color ma P> also referred to as 
following explanation and the accompanying drawings, in " aode fetching" and the interpolation process flow, 
which like reference designations represent like features As discussed at length in the Background of the Invention 
throughout the drawings. section, to provide a memory having each and every output 

10 value available in a transformation from a 24-bit LHC 
BRIEF DESCRIPTION OF THE DRAWINGS coordinate system (i.e., three 8-bit words) to a 24-bit RGB 

coordinate system would require a very large memory to 

FIG. 1 (Prior Art) is a schematic depiction of a color space contain a look-up table, e.g., fifty megabytes, to correlate the 
construct for RGB data. wide spectrum of color hues available. In accordance with 

FIGS. 2Aand 2B (Prior Art) are schematic depictions of the color mapping of the present invention, only a set of 
a L*H*C* color space construct. 15 predetermined, RGB output data points are stored in nodes 

FIG. 3 is a flow chart of a method of color mapping and of 311 addressable memory based upon use of input values of 
color space data transformation in accordance with the * c ^^"^d color space coordinate system, 
present invention information stored for each node consists of three bytes, 

t-i^o jt jl l n / £ j& a \ * a t. . * one each for the RGB output values. In order to expedite 

FIGS. 4A and 4B (a continuation of 4A) * a flow chart of 20 fetchin of ^ ^ to decrease ffl bus utilizatiorj for 

an mterpoiatton methodology in detad of the flow chart as memQry mapping and mterpolation from a 24 _ bit LHC input 
snown in flU. 3. to a RGfi output> it has been determined that only the 

FIG. 5 is a depiction of the mapping strategy for nodes of following nodes of correlative data needs to be stored: 
the chroma coordinates of the present invention as an 
adjunct to TABLE 1. 25 

The drawings referred to in this specification should be 
understood as not being drawn to scale except if specifically 
noted. 

DESCRIPTION OF THE PREFERRED 30 
EMBODIMENT 

Reference is made now in detail to a specific embodiment 
of the present invention, which illustrates the best mode 
presently contemplated by the inventors for practicing the 35 
invention. Alternative embodiments are also briefly 
described as applicable. While the preferred embodiment is 
described with respect to an exemplary RGB scanner to 
RGB printer data transform, it will be recognized by a Note ^ ^ ^ on , Qne ^ Qf ^ ^ ^ 
person skiUed in the art that the_ methodology is readdy w derived for a implementation, Selection of nodes 

adaptable to other transforms. While it !S the intent of the cm ^ ^ ^ ^ ^ foUowin ^ Aaaum , ^ 
inventors that the preferred embodunent of the present of M mts {N(Q) N(1) N(M)} &Dm a 

invention be implemented in an application specific mte- ^ p ^ from Q t0 ^ ^ Qf nodes ^ 

grated arcuit (ASIC ), it will also be recognized that be vbM for ^ ^ ^ ^ U(ioa me thodology of the 
software or other impkmentations can be designed based 4S inventjDn if ^ oq1 £ , he {o]lowi ire % ^ 

upon thisdisclosure. Therefore, no limitation on the scope of ^ NC0^=0 

the invention is intended by the use of the exemplary % N(M)-C2*)-1 [for further rule checking, N(M) can fill 

embodiments nor should an such intention be implied. me va fc c m ^ 

Memory Mapping 3 - For ^ M 1 ). N ( 2 )> • * ■ F(M-1)}, the node 

50 N(P)-Q*(2^, where Q is an odd number] can be a member 

Turning to FIG. 3, it is assumed that RGB scanner data 0 f the set only if ((Q-l)*(2*)), and ((Q+l)*2*)) are also 

has been converted (by any technique as would be known in included in the set. 

the state of the art) to LHC data for each pixel of the scanned if the axis is describing an angle, such as for H* axis, the 

image. Luminance, hue and chroma control have been rules are: 

provided to the user. It is now necessary to transform LHC 55 1. N(0)=0 [for further rule checking, N(0) can fill both the 

input data back into a data triplet recognizable by the printer, 0 and 2*" values], and 

e.g., RGB or CMY(K) data. Each triplet of input LHC pixel 2. For nodes {N(l), N(2), .... N(M-l)}, the node 

data is received sequentially, 301. N(P)=Q*(2*), where Q is an odd number, can be a member 

At this point, it is possible to inject any special of the set only if ((Q-l)*(2 /f )), and ((Q-t-l)*(2*)) are also 

instructions, or checks, into the routine, 303. For example, 60 included in the set. 

the user may have specified a special print media, such as Note also that in this particular map for cylindrical space, 

glossy paper, is in use. If the special condition is true ("Y"), since H* is a circumferential vector, note that a special wrap 

a special check of the condition and processing accordingly occurs where node 265 would have come full circle and 

is implemented. So in this example, if a glossy media mode equal node 0. It would be of course possible to store the 

has been selected, the check is made to see if LHC is for 65 same data in separate locations as node 0 and node 256; in 

coordinate "0,0 ,0", 305; if so, RGB is also set to "0,0,0" and the preferred embodiment, it is merely stored once and 

output, 329. This may be a reserve indicator that text handled algorithmically. 



TABLE 1 


Axis 


Number of Nodes 


Node Placement (0-255) 


Luminance (L*) 


17 


0, 16, 32, 48, 64, 80, 96, 






112, 128, 144, 160, 176, 






192, 208, 224, 240, 255 


Hue (H*) 


30 


0, 8, 16, 24, 32, 40, 48, 






56, 64, 72, 80, 88, 96, 






104, 112, 128, 136, 144, 






160, 168, 176, 184, 192, 






200, 208, 216, 224, 232, 






240, 248 


Chroma (C*) 


13 


0, 4, 8, 12, 16, 24, 32, 48, 






64, 96, 128, 192, 255 
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In this preferred' embodiment, while data for L* is regu- Then, if the L* component is a mapped plane, only one node 

larly spaced throughout the available spectrum (TABLE 1, is required; if the L* component is not a mapped plane, two 

every 16 nodes being provided), in order to provide user nodes are required. If C*>0 but less than the next map index 

control in light shades of color, e.g., pastels where differ- node, only six nodes are required. For example, suppose that 

ences are readily apparent and harder to control — that is low 5 an m P ut LHC 301 nas L*=56, and H*, C* coordinates 

chroma value data, C*— are stored more frequently in low such that its projection in the H*-C* plane of FIG. 2B falls 

chroma space (TABLE 1, a non-linear progression of: 0, 4, mto aa arca ^ me one containing pixel number 1 data. 

8, then 16, 24, 32, then 48, 64, then 96, 128, then 192, then V™* * no d *l* stored u for L *- 56 <«? Tabl ,f V> therefore 

255). This is also depicted in FIG. 5, where the data mterpolation 321 must be performed from the stored data, 

distribution toward low chroma nodes is dramatically 10 To interpolate 321 from given memory data thre^ appro- 

. c i r i u i pnate nodes in both the adjacent planes L*=48 and L*=64 

greyer than for colors of low chroma value ^ ^ ^ ^ J > ^ ^ ^ 

When C*=0 the color ^map d^s not drstin^nsh among ^ QQ{& ^ whefe L , . ^ ex £/ matchj onl the three 

the different values of H* (see FIGS. 2A and 2B). Thus, a ^ es m that lane need tQ be fetched 

total of 6137 color map nodes [17+(17x30xl2)=6137] ) r 

ranging throughout the 24-bit LHC color space are required. 15 Fetch Mode Examples for Table 1 Color Map 

In other words the entire color map consists of the hue- If the incoming data triplet is (20,20,20), then eight nodes 

chroma planes spaced according to the seventeen L* node are needed: 

specifications. (16,16,16) 

(16,16,24) 

Data Fetching Modes 20 (16,24,16) 

Ignoring for a moment the improved data fetching steps (16,24,24) 

309-317 of the present invention as shown in FIG. 3, a (32,16,16) 

simple fetching of all adjacent nodes operation 319 is (32,16,24) 

exemplified by the following rules and examples. (32,24,16) and 

Where there is no perfect match of all three of the LHC rc*J • * j * * • 1 *• /Aocnc^\ *u c j 

A A r „ , _c If the incoming data triplet is (48,50,52), then four nodes 

input coordinates to a specifically mapped node, to perform are neec j e( j. 

an interpolation of data this is available in memory, it would ^ ^ ' 

seem that the default number of nodes to be fetched would (48 48*64} 

be eight, all of the surrounding stored nodes of adjacent 3Q Lg^g*^ an( j 

planes of a polyhedron of a color space construct defined by S664^ 

the fetched nodes (see e.g., FIG. 1). To determine which If 7 , , 4 . , , . in ,v c 

. . , . r A l • V, lL T irn If the mcoming data tnplet is (104,104,104), then four 

eight nodes to fetch a comparison of the three LHC com- no d es are needed* 

ponents of the incoming pixel 301 with the map node ^ ^ 

locations, TABLE 1 is required. For each of the three 3S /96104 128} 

components, the map node locations which is less than or (\\2 104 96) and 

equal to the incoming pixel component is determined. Once (112104128) 

these three values are Determined, the next largest index for ^ TJ .\ , . . . , . - iA A AX r , 

. _ ' . P If the incoming data triplet is (4,4,4), then four nodes are 

each component are determined. Once these six values, two needed- 

for each component, are determined, you can use the eight 40 /q 0 4) 

possible combinations to find the eight default map nodes (0V4) 

from which the correlative RGB data is to be fetched. (16 0 4) and 

However, it has been determined that this part of the (16 8 4) 
process can be simplified by recognizing the nature of the { { [ hQ mcomirjg data lTip i et & (144,144,144), then two 
nodes stored the map (TABLE 1) and the nature of the 45 not j es aj- e needed- 
cylindrical LHC space construct itself. Thus, the present ^44 \2S) and 
invention uses a "smart-fetch" subroutine, 315-317, when- 144 192) 

ever possible. Tf me incoming data triplet is (64,196,64), then two nodes 

With regard to the nature of the color map, if any one of are needed: 

the components of the incoming pixel value exactly matches 50 (64,192,64) and 

one of the map node indices, only half the number of fetches (64,200,64). 

required. That is, in a smart-fetch, it can be recognized what if the incoming data triplet is (100,96,96), then two nodes 

an input pixel is and determine which nodes are need such are needed: 

that, depending upon the input color coordinates and their (96,96,96) and 

alignment with planes of the sample nodes, all eight sur- 55 (112,96,96). 

rounding nodes may not be needed. When a match occurs, If the incoming data triplet is (96,96,96), then one node is 

it limits the choices for that component from two to one to needed: 

figure out what nodes to fetch. In other words, if no (96,96,96) 

components provide a match, all eight nodes must be if the incoming data triplet is (8,8,0), then two nodes are 

fetched; if one component matches, four nodes must be 60 needed: 

fetched; if two components match, two nodes must be (0,__,0) and 

fetched; and if all three components match, only one node (16^_,0). 

must be fetched. If the incoming data triplet is 48,24,0), then one node is 

With regard to the nature of cylindrical space itself, two needed: 

special cases occur when C*=0 and when C* is greater than 65 (48,_,0). 

0 but less than the next map index node (e.g., 0<C*<4, If the incoming data triplet is (70,70,1), then six nodes are 

TABLE 1). If C*=0, H* is irrelevant (see FIGS. 2Aand 2B). needed: 
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* * (64_,0) 
(80,_0) 
(64,64,4) 
(64,72,4) 
(80,64,4) and 
(80,72,4). 

If the incoming data triplet is (250,240,2), then four nodes 
will be needed: 
(240_0) 
(255_0) 
(240,240,4) and 
(255,240,4). 

If the incoming data triplet is (160,165,3), then three 
nodes will be needed: 
(160_0) 
(160,160,4) and 
(160,168,4). 

Note particularly for the H* value, since the cylindrical 
space position is determined by a circumferential angle that 
node 256 would equal node 0. Thus, if the incoming data 
triplet is (250,250,250), eight nodes will be needed: 
(240,248,192) 
(240,248,255) 
(240,0,192) 
(240,0,255) 
(255,248,192) 
(255,248,255) 
(255,0,192) and 
(255,0,255). 

If the incoming data triplet is (180,252,2) then 6 nodes 
will be needed: 
(176_0) 
(176,248,4) 
(176,0,4) 
(192_0) 
(192,248,4) and 
(192,0,4). 

Memory Mapping, Continued; Node Doubling 

Direct memory access bandwidth must be considered in a 
system design. For example, each node may comprise 
24-bits of data but the bus architecture may be only 16-bits 
wide. In retrieving two nodes, 48-bits of data, a multiple of 
sixteen is amenable to a straight storage methodology. 
Storing in sequence as shown in TABLE 2 is acceptable if 
this were always the case. However, as shown above, the 
smart-fetch methodology will not always match the bus 
architecture. Node doubling in memory provides a solution. 
That is, in order to expedite fetches and decrease DMA bus 
utilization, most nodes of the color map appear in main 
memory more than once. The understanding of node dou- 
bling comes from an understanding of the nature of the 
storage and retrieval of the type of data being used in color 
space transformation. Returning to the original default mode 
fetch of eight nodes, a pixel such as number 2 in FIG. 2B 
would require such eight adjacent nodes, four from each of 
the available adjacent L* planes. As another example, if the 
input pixel 301 has L*-72, with identical H* and C* values 
as the first example, the same L*-64 nodes are required 
along with the relevant L*«80 nodes (rather than the L*=48 
nodes). If data were stored once into a conventional sequen- 
tial memory, all nodes exist only in one addressable location 
and a the color map having a hardware convenient 16-bit/ 
word structure, a small segment of which is shown in 
TABLE 2, would require redundant access steps. 
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1 A 
1U 




TP A DT C O 


Address Offset 


Data Word 


n 


R(L32HC) G(U2HC) 


n + 1 


B(L32HQ R(L48HC) 


n + 2 


G(M8HC) B(L48HC) 


n + 3 


R(L64HC) G(L64HC) 


n + 4 


B(L64HQ R(L80HC) 


n + 5 


G(L80HC) B(L80HC) 



For example the L*=56 pixel requires fetching n+1, n+2, 
n+3 and n+4, while the L*=72 pixel requires only n+3, n+4, 
and n+5. Node doubling as shown in TABLE 3 reduces the 
fetch requirement. 



20 



TABLE 3 


Address Offset 


Data Word 


n 


R(L48HC) G(L48HC) 


n + 1 


B(L48HC) R(L64HC) 


n + 2 


GQL64HC) B(L64HC) 


n + 3 


R(L64HC) G(L64HC) 


n + 4 


B(L64HC) R(L80HC) 


n + 5 


G(L80HC) B(L80HC) 



25 



Now in the original example, with the required data in two 
locations, for both L*=56 and L*=72 only three fetch 
accesses are required. 

Note that not all nodes must be doubled in memory. Most 

30 planes of constant L* have two neighboring planes; but for 
L*=0 and L*=255, only one neighboring plane exists, thus 
the nodes on these two planes need not be dup heated. 
[However, if convenient to a specific implementation, e.g., 
where an address generation scheme may require, three 

35 stores of an axial limit node, e.g., 255, may be 
implemented.] Therefore, for every group of seventeen L* 
nodes (see TABLE 1), there are thirty-four, three-byte map- 
pings in main memory. The actual ordering of nodes within 
main memory can be optimized based upon design expedi- 

40 ents for the hardware employed. One methodology is ' 
described in co-pending U.S. patent application Ser. No. 
08/375,096 by A. R. Jones for a Memory Organization and 
Method for Multiple Variable Digital Data Transformation, 
assigned to the common assignee of the present invention 

45 and incorporated herein by reference. 

Caching 

In order to speed data processing, it has been found that 
the use of an ASIC on-board cache memory substantially 

50 improves data processing time. That is, it is faster to retrieve 
data nodes from a cache if the color map is kept off-board 
the data processing ASIC in general memory. Returning to 
FIG. 3, it has been found that the use of an ASIC on-board 
cache memory can also be used to provide a more efficient 

55 fetching methodology. That is, data fetched for a current 
transformation are cached and remain in the cache memory 
until the next transformation cycle. Therefore, prior to 
determining if "smart-fetching" 315-317 is appropriate, a 
cache check is performed 309-313 to determine if the nodes 

60 have been retrieved during data transformation from LHC to 
RGB data in a prior transform cycle. If a cache is enabled, 
309 "Y," then the cache memory is checked, for all the input 
data requested nodes, 311. If not all nodes are found in the 
cache, the remainder are fetched from main memory, 313, 

65 replacing node data not needed for the current transform 
cycle. In the preferred embodiment, it has been explained 
that there are seventeen L* value nodes, thirty H* value 
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nodes, and thirteen C* value nodes in the "color map (TABLE 
1). An appropriate size and addressing scheme for cache 
memory can be devised for holding data in a set-associative 
manner as would be known to a person skilled in the art. If 
all the nodes addressed by the current input LHC pixel 
coordinates are already in the cache 311, 313, then step 
315-319 can be bypassed. 

Interpolation Methodology 



10 
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20 



30 



35 



In summary, the first step of a data transformation and 
interpolation from LHC color space input data 301 to RGB 
(or other device-dependency) color space output data 329 is 
to determine which of the color map nodes describe the 
smallest polyhedron, or "subcube," that encloses the input 
pixel. The second step is the fetching 315-319 of the data 
stored at those relevant nodes. The third step is the actual 
interpolation calculation 321; that is, the data of the fetched 
nodes are interpolated as needed to produce a corresponding 
24-bit RGB output value 329 correlated to the input LHC 
pixel data 301. The interpolation subroutine 321 is shown in 
FIGS. 4Aand4B. 

A set of output RGB coordinates from the input LHC 
coordinates is to be derived. As in the Gondek U.S. Patent 
Application, supra, it has been determined that a division of 
the lattice of data points by subdivision routines is more 
efficient than attempting the complex mathematics of a true 
non-linear, tri-variable, interpolation However, in the 
Gondek methodology, all surrounding nodes are always 
required. As explained heretofore, in the present invention 
the input LHC coordinate values 400 will come from either 
cache memory (see FIG. 3, steps 309-313) or main memory 
by a smart-fetch (steps 315-317) or a full fetch of all 
surrounding nodes (step 319). Thus, based on the number 
and position in the color space construct of the fetched 
nodes, the interpolation routine can be improved. 

Depending upon the color map (see TABLE 1 and FIG. 5), 
in an 8-bit L*, H* or C* coordinate word, a certain number 
of bits are required for designating the target node and the 
remainder of the bits determine the number of subdivisions ^ 
available. 

For example, if the input LHO=8,4,7, the L* coordinate 
falls between the 0 and 16 nodes stored (see TABLE 1). 
Therefore, of the 256 node possibilities (zero to 255), 
using a base two logarithm (hereinafter "log^") of the 45 
difference between the nodes being 16, 4-bits of the 
8-bit word are needed for memory access addressing 
(256/16-16). The H* coordinate falls between the 0 
and 8 nodes stored. Therefore 5-bits are needed (256/ 
8=32). The C* coordinate falls between the 4 and 8 
nodes stored. Therefore, 6-bits are needed (256/4=64). 
Using the same example, this partitioning of the data 
words can be depicted as: 

I*/f*C*[8,4,7] where 55 
L is xxxx [xxxx 
H is xxxx xfxxx 
C is xxxx xxtxx. 

60 

Let L bits , H^, and C Kxf be understood to mean the number 
of bits available for an interpolation division; in the example 
Lfcm^' Kbits~$> and C fei tt=2; where bit count is label 
starting with the least significant bit ("LSB") and increasing 
by one for each position toward the most significant bit 65 
("MSB"). The number of interpolations is thus determined 
by the coordinate having the most number of bits available, 



in this example, for four interpolations: (1) L*; (2) L*, H*; 
(3) L*,H*,C*; and (4) L*,H*,C* again. [Note that in this 
particular exemplary embodiment, that in determining e.g. 
L Ww , there is an exception when the upper node point 
represents 255; e.g., for L*=244, the adjacent nodes are 240 
and 255; L We =log 2 ((255-244)+l)=4.] Additionally, the 
— bits variable should have a ceiling function applied to 
them after the log 2 operation. That is, the equation is: 

_* fcija =ceiling(log 2 (_ , 'node 1 -_*node 0), 

where the ceiling^ is the smallest integer which is greater 
than or equal to "N." 

In the routine as shown in FIGS. 4A and 4B, first, the L bi[s 
count is set to zero, step 401. The incoming L* value is 
checked to determine if it coincides with a stored map node, 
step 402. If the condition is false (step 402, "N"), L bits is set 
to the log 2 of the difference between the adjacent map node 
values (that is, the next lesser numbered node and the next 
greater numbered node; e.g., for L*-8, log 2 (16-0), step 403. 
If true (step 402, "Y"), or after step 403, the process 
proceeds, setting the H W£S . to zero, step 404, and running a 
similar routine with the hue coordinate. The incoming H* 
value is checked to determine if it coincides with a stored 
map node, step 405. If the condition is false (step 405, "N"), 
25 H bta is set to the log 2 of the difference between the adjacent 
map node values, step 406. If true (step 405 "Y"), or after 
step 404, the process proceeds, setting the C bitx to zero, step 

407, and running a similar routine. The incoming C* value 
is checked to determine if it coincides with a stored map 
node, step 408. If the condition is false (step 408, "N"), C bits 
is set to the log 2 of the difference between the adjacent map 
node values, step 409. If true (step 408 W Y"), or after step 

408, the next stage of the process is begun. 
If L b£ts , Hbusy C bits are zero, 410, meaning all three 

coordinates are specific map nodes, no interpolation is 
necessary, the nodes can be fetched and output, step 329 (see 
also FIG. 3). [A second special code check point, 323, will 
be discussed in further detail below.] If not, an interpolation 
is run. L bitx , H faly , and C Wly are compared, step 411. If the 
condition L bits >H bitsr AND L b£ts >C bits is true (step 4111, 
"Y"), based on the bit in the L biu position of the incoming 
L* value, a half cube reduction toward the designated 
position in color space along the L* axis is performed, step 
412. That is, a subdivision between planes is taken to move 
in the L* axis toward the true color space point, or 
coordinate, desired. L^ is reduced by one, step 413; 
meaning in the example that only 3-bits of the original 4-bits 
interpolation designator bits remain. The routine returns to 
step 410 and continues. If the condition of step 411 was false 
(meaning no interpolation of L* necessary at this level of 
interpolation), a next comparison is performed. 

If U bit5 >L bils AND H bit5 >C bi[s , step 414, is true, based on 
the bit in the U bi[s position of the incoming H* value, a half 
cube reduction along the H* axis is performed, step 415; 
again, moving toward the position in color space where the 



50 



hue coordinate transform is. H^ is reduced by one, step 
416. The routine loops again to step 410 and continues. If the 
condition of step 414 was false, a next comparison is 
performed. 

If C bits >L bia AND Cfc^Hfc-^, step 417, is true, based on 
the bit in the C bits position of the incoming C* value a half 
cube reduction in the C* axis is performed, step 418. C bits is 
reduced by one, step 419, and the routine again returns to 
step 410. If the condition of step 417 is false and next level 
comparison begins. 

If L bits =H bits AND L fcito >C faw , step 420, based on the bit 
in the L bits position of the incoming L* value and the bit in 
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the H Wtt "~position of the incoming H* value, a quarter cube 
reduction along the L* and H* axes is taken, step 421. L biu 
and H Wty are reduced by one each, step 422, and the process 
returns to step 410. If the condition of step 420 is false, 
another comparison test is performed. 5 

If L bits =C bits and L bi( j>H biIS step 423, based on the bit in 
the L bits position of the incoming L* value and the bit in the 
C bits position of the incoming C* value, a quarter cube 
reduction along the L* and C* axes is performed, step 424. 
L bits and C bits each reduced by one, step 425, and the process 1Q 
returns to step 410. If the condition of step 423 is false, the 
next comparison is made. 

If H bits -C bits AND tW>L fc ^, step 426, based on the bit 
in the H &lIy position of the incoming H* value and the bit in 
the C bit position of the incoming C* value, a quarter cube 
reduction along the H* and C * axes is performed, step 427. 15 
H bits and C bits are reduced by one each, step 428, and the 
process returns to step 410. If the condition of step 426 is 
false, an eight cube reduction in L*, H* and C* axes is taken, 
step 429. L bUs , H fct -„, and C bia are all reduced by one, step 
430, and the process returns to step 410. 20 

The interpolation process proceeds until the condition of 
step 410 is satisfied. The next input LHC pixel can then be 
processed and so on until the entire transform from LHC to 
RGB is completed. 

Returning to FIG. 3, following the interpolation 25 
subroutine, another special condition check 323-327 can be 
performed where, as before, reserved values can provide a 
special output useful to other operational aspects of the 
apparatus. 

The present invention thus provides a color space data 30 
mapping strategy and interpolation methodology for trans- 
forming from L*H*C* input pixel coordinate values to RGB 
(or other tristimulus system) output pixel values. Non-linear 
color space data mapping and improved interpolation pro- 
vide a more efficient multi-variable data transform. The 35 
output values are then used in displaying (for example with 
a hard copy apparatus providing a color print) the trans- 
formed data. In an inkjet printer, the output values would be 
used to drive a print head controller to then deposit appro- 
priate drops of color ink onto a print medium to achieve a dot 40 
matrix representation of the image. To configure and utilize 
a map in accordance with the present invention: a map is 
stored in main memory; the cache is cleared and the input 
register purged; and appropriate ENABLE bits for set for the 
special conditions, cache, and smart-fetch subroutines. Pro- 45 
cessing of input LHC pixel data can then proceed until the 
whole image is transformed. 

The foregoing description of the preferred embodiment of 
the present invention has been presented for purposes of 
illustration and description. It is not intended to be exhaus- 50 
live or to limit the invention to the precise form disclosed. 
Obviously, many modifications and variations will be appar- 
ent to practitioners skilled in this art. Similarly, any process 
steps described might be interchangeable with other steps in 
order to achieve the same result. The embodiment was 55 
chosen and described in order to best explain the principles 
of the invention and its best mode practical application to 
thereby enable others skilled in the art to understand the 
invention for various embodiments and with various modi- 
fications as are suited to the particular use contemplated. It 60 
is intended that the scope of the invention be defined by the 
claims appended hereto and their equivalents. 

What is claimed is: 

1. A computerized data transformation method for con- 
version of tristimulus color space data from a tri-variable 65 
first coordinate system to a tri-variable second coordinate 
system, comprising the steps of: 
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storing a map of predetermined Tristimulus color space 
output coordinates of said second coordinate system at 
a plurality of individual nodes of a first memory by 
storing a color map of predetermined, tri-variable coor- 
dinate sets indicative of tristimulus color space output 
data as nodes in a three dimensional memory construct 
having cylindrical coordinates, L, H and C, where 

L is the longitudinal axis coordinate representative of 
luminance values, 

H is the circumferential angle coordinate representative of 
hue values, and 

C is the radial axis coordinate representative of chroma 
values; 

selectively caching selected nodes of said first memory in 
a second memory based upon prior access of said first 
memory for retrieval of output coordinates of indi- 
vidual nodes therein, whereby prior accessed individual 
nodes thereby constitute said selected nodes in said 
second memory; 

receiving a set of input coordinates having a cylindrical 
space construct including a multi-bit data word for each 
of three tristimulus color space variables of said first 
coordinate system, and 

when said set of input coordinates determine at least 
one node cached in said second memory, retrieving 
output coordinates for said at least one node from 
said second memory, and 
when said set of input coordinates determine at least 
one other node is not cached, determining if said 
input coordinates correlate to a stored node in said 
first memory, and 
when said input coordinates correlate directly to a 
stored node in said first memory, retrieving output 
coordinates from said stored node, and 
when said input coordinates do not correlate directly to 
a stored node in said first memory, retrieving a 
predetermined set of nodes immediately surrounding 
the position in said cylindrical space construct des- 
ignated by said input coordinates, the retrieving of 
specific surrounding nodes being based upon relative 
position designated by the input coordinates within 
said cylindrical space construct; 
interpolating said retrieved predetermined set of nodes to 
derive approximate output coordinates by repetitiously 
subdividing said cylindrical space construct in cylin- 
drical coordinate axes, wherein subdivision number of 
repetitions is based upon a comparison of numbers of 
bits in each coordinate remaining in each said bit word 
after addressing bits are used, such that for each of the 
L, H, and C coordinate retrieved nodes, interpolating 
between each of the retrieved adjacent nodes by itera- 
tive division of the distance between retrieved nodes to 
converge toward a point wherein the number of itera- 
tive divisions is a function of the number of bits in each 
of the L, H, and C input data coordinates designating 
interpolation repetitions, to derive interpolated output 
coordinates; 

outputting said output coordinates and said approximate 
output coordinates; and 

repeating the steps of receiving and interpolating for each 
set of input coordinates. 

2. The method as set forth in claim 1 wherein the step of 
storing further comprises the steps of: 

storing a predetermined first number of nodes of output 
coordinates available in a color spectrum correspond- 
ing to low chroma values and a predetermined second 
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' number of nodes of output coordinates corresponding 
to high chroma values wherein the first number is 
greater than the second number to an extent such that 
fewer interpolations are required for low chroma values 
to transform from input coordinates to output coordi- 
nates. 

3. The method as set forth in claim 2, wherein said step 
of retrieving a predetermined set of nodes further comprises 
the step of: 

when C equals zero, ignoring H and retrieving a node 
designated by L when L is a match or two adjacent 
nodes surrounding L when L is not a match. 

4. The method as set forth in claim 2, further comprising 
the step of: 

when C is greater than zero and less than the next stored 
map index node, retrieving six adjacent nodes sur- 
rounding C when L is not a match and three adjacent 
nodes surrounding C when L is a match. 

5. The method as set forth in claim 2, wherein the step of 
storing further comprises the step of: 

storing a non-linear progression of nodes for at least one 
of the variables. 

6. The method as set forth in claim 5, further comprising 
the steps of: 

for a range of possible nodes from 0 to 255, representing 
color spectrum nodes in the color space storing map 
index nodes including: 

L=0, 16, 32, 48, 64, 80, 96, 112, 128, 144, 160, 176, 192, 
208, 224, 240, 255; values such that fewer interpola- 
tions are required for low chroma values to transform 
from input coordinates to output coordinates. 

7. An ASIC-based computer device having means for 
performing a program for retrieval and interpolation of 
tristimulus color space data coordinates, said device provid- 
ing access to an off-board memory and said device having an 
on-board cache memory wherein access to said on-board 
cache memory is faster than access to said off-board 
memory, said device including a programmable computer- 
ized data transformation method for storage, retrieval, and 
conversion of tristimulus color space data from a tri-variable 
first coordinate system having a cylindrical space construct 
to a tri-variable second coordinate system, comprising the 
steps of: 

storing a map of predetermined tristimulus color space 
output data coordinates of said second coordinate sys- 
tem at a plurality of individual nodes of said off-board 
memory; 

selectively caching selected nodes of said off-board 
memory in a on-board memory based upon prior access 
of said off-board memory for retrieval of output data 
coordinates, whereby individual nodes from said off- 
board memory constitute said selected nodes; 

sequentially receiving sets . of input data coordinates 
including a multi-bit data word, three tristimulus vari- 
ables for each of said coordinates of said first coordi- 
nate system; 

retrieving output data coordinates from said off-board 
memory and said on-board memory such that 
when said set of input data coordinates designate at 
least one node cached in said on-board memory, 
retrieving the output data coordinates for designated 
nodes from said on-board memory, 
when said set of input data coordinates designate at 
least one other node not cached, determining if said 
input coordinates correlate to a stored node in said 
off-board memory, and 
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when said input coordinates "correlate directly to a 
stored node in said off-board memory, retrieving 
the output data coordinates of said stored node, 
and 

when said input coordinates do not correlate directly 
to a stored node in said off-board memory, retriev- 
ing a predetermined set of nodes adjacent the 
space designated by said input coordinates based 
upon relative position of the input coordinates 
within said cylindrical space construct; and 
interpolating said retrieved nodes to approximate output 
data coordinates by subdividing the cylindrical space 
construct in cylindrical coordinate axes based upon the 
retrieved predetermined set of nodes and a comparison 
of numbers of bits in each coordinate remaining in each 
said bit word after addressing bits are used; and 
sequentially outputting said output data coordinates and 
said approximate output data coordinates for each set of 
received input data coordinates respectively. 

8. The method as set forth in claim 7, wherein said step 
of storing a map further comprises the steps of: 

storing a color map of predetermined, tri-variable coor- 
dinate sets indicative of said tristimulus color space 
output data as nodes in a three dimensional memory 
construct having cylindrical coordinates, L, H and C, 
where 

L is the longitudinal axis coordinate representative of 

luminance values, 
H is the circumferential angle coordinate representative of 

hue values, and 
C is the radial axis coordinate representative of chroma 

values. 

9. The method as set forth in claim 8, wherein said step 
of interpolating further comprises the steps of: 

for each of the L, H, and C coordinate retrieved nodes, 
interpolating between each of the retrieved adjacent 
nodes by iterative division of the distance between 
retrieved nodes to converge toward said point, wherein 
the number of iterative divisions is a function of the 
number of bits in each of the L, H, and C input data 
coordinates designating interpolation repetitions, to 
derive interpolated output coordinates. 

10. The method as set forth in claim 8, further comprising 
the steps of: 

storing relatively more nodes of output coordinates avail- 
able in a color spectrum corresponding to low chroma 
values than of output coordinates corresponding to high 
chroma values such that fewer interpolations are 
required for low chroma values to transform from input 
coordinates to output coordinates. 

11. The method as set forth in claim 8, wherein said step 
of retrieving a predetermined set of nodes further comprises 
the steps of: 

when C equals zero, retrieving a node designated by L 
when L is a match or two adjacent nodes surrounding 
L when L is not a match. 

12. The method as set forth in claim 8, further comprising 
the steps of: 

when C is greater than zero and less than the next stored 
map index node, retrieving six adjacent nodes sur- 
rounding C when L is not a match and three adjacent 
nodes surrounding C when L is a match. 

13. The method as set forth in claim 8, wherein the step 
of storing further comprises the steps of: 

storing a non-linear progression of nodes for at least one 
of the variables. 
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14. " The method as set forth in claim 13, further compris- 
ing the steps of: 

for a range of possible nodes from 0 to 255, representing 
color spectrum nodes in the color space storing map 
index nodes including: 

L=0, 16, 32, 48, 64, 80, 96, 112, 128, 144, 160, 176, 

192, 208, 224, 240, 255; 
H-0, 8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 86, 104, 

112, 128, 136, 144, 160, 168, 176, 184, 192, 200, 

208, 216, 224, 232, 240, 248; and 
C=0, 4, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 255. 

15. A computer device including a memory containing a 
computerized method of transforming tri-variable input data 
comprising a set of coordinates for a cylindrical color space 
construct to tristimulus color space output data comprising 
a set of coordinates for another color space construct, the 
method comprising the steps of: 

storing a color map of a predetermined, non -linearly 
spaced, coordinate sets of said tristimulus color space 
output data as nodes in a three dimensional memory 
construct having cylindrical coordinates, L, H and C, 
where 

L is a longitudinal axis coordinate, 

H is a circumferential angle coordinate, and 

C is a radial axis coordinate; 

sequentially receiving L, H and C coordinates as tri- 
variable sets of said cylindrical color space construct 
input data; 

determining if each of the coordinates of said cylindrical 
color space construct input data match nodes of said 
three dimensional memory construct; 
retrieving all nodes of said three dimensional memory 

construct that match, and 
for coordinates of said cylindrical color space construct 
input data that do not match nodes of said three 
dimensional memory construct, 
retrieving predetermined nodes of said three dimen- 
sional memory construct adjacent a point in said 
cylindrical color space construct such that 
if none of said L, H, and C coordinates match nodes 
of said three dimensional memory construct, eight 
adjacent nodes surrounding said point are 
retrieved, 

if one of said L, H, and C coordinates match nodes 
of said three dimensional memory construct, four 
adjacent nodes surrounding said point are 
retrieved, 

if two of said L, H, and C coordinates match nodes 
of said three dimensional memory construct, two 
adjacent nodes surrounding said point are 
retrieved, and 
when C equals zero, and retrieving a node designated 
by L when L is a match or two adjacent nodes 
surrounding L when L is not a match; and 
for each of the L, H, and C coordinate retrieved nodes, 
interpolating between each of the retrieved adjacent 
nodes by iterative division of distances between 
retrieved nodes to converge toward said point, wherein 
the number of iterative divisions is a function of the 
number of bits in each of the L, H, and C input data 
coordinates designating interpolation repetitions, to 
derive interpolated output data; and 
sequentially outputting respective retrieved output data 
and interpolated output data as a tri-variable set for 
each of said sequentially received sets of input data. 

16. The device as set forth in claim 15, wherein said step 
of storing further comprises: 
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selecting sets of said tristimulus color space output data in 
non-linear progression such that interpolation require- 
ments are reduced in regions of color space where 
greater output control is provided. 

17. A computer device including a memory containing a 
computerized method of transforming tri-variable input data 
comprising a set of coordinates for a cylindrical color space 
construct to tristimulus color space output data comprising 
a set of coordinates for another color space construct, the 
method comprising the steps of: 

storing a color map of a predetermined, non-linearly 
spaced, coordinate sets of said tristimulus color space 
output data as nodes in a three dimensional memory 
construct having cylindrical coordinates, L, H and C, 
where 

L is a longitudinal axis coordinate, 

H is a circumferential angle coordinate, and 

C is a radial axis coordinate; 

sequentially receiving L, H and C coordinates as tri- 
variable sets of said cylindrical color space construct 
input data; 

determining if each of the coordinates of said cylindrical 
color space construct input data match nodes of said 
three dimensional memory construct; 
retrieving all nodes of said three dimensional memory 

construct that match, and 
for coordinates of said cylindrical color space construct 
input data that do not match nodes of said three 
dimensional memory construct, 
retrieving predetermined nodes of said three dimen- 
sional memory construct adjacent a point in said 
cylindrical color space construct such that 
if none of said L, H, and C coordinates match nodes 
of said three dimensional memory construct, eight 
adjacent nodes surrounding said point are 
retrieved, 

if one of said L, H, and C coordinates match nodes 
of said three dimensional memory construct, four 
adjacent nodes surrounding said point are 
retrieved, 

if two of said L, H, and C coordinates match nodes 
of said three dimensional memory construct, two 
adjacent nodes surrounding said point are 
retrieved, and 

when C is greater than zero and less than the next 
stored map index, retrieving six adjacent nodes 
surrounding C when L is not a match and three 
adjacent nodes surrounding C when L is a match; 
and 

for each of the L, H, and C coordinate retrieved nodes, 
interpolating between each of the retrieved adjacent 
nodes by iterative division of distances between 
retrieved nodes to converge toward said point, wherein 
the number of iterative divisions is a function of the 
number of bits in each of the L> H, and C input data 
coordinates designating interpolation repetitions, to 
derive interpolated output data; and 

sequentially outputting respective retrieved output data 
and interpolated output data as a tri-variable set for 
each of said sequentially received sets of input data. 

18. The device as set forth in claim 17, wherein said step 
of storing further comprises: 

selecting sets of said tristimulus color space output data in 
non-linear progression such that interpolation require- 
ments are reduced in regions of color space where 
greater output control is provided. 
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